package tencent_practice;

/**
 * 只出现一次的数字
 * 不使用额外的内存空间，通过一个遍历找出
 * 使用异或计算，异或相同的为0，所以当所有的数据进行异或计算之后，得到的结果就是出现一次的那个
 */
public class Tencent_136_singleNumber {
    public int singleNumber(int[] nums) {
        int len = nums.length;
        int res = 0;
        for (int i = 0; i < len; i++) {
            res ^= nums[i];
        }
        return res;
    }
}
